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Abstract 

Using a four points inequality for the boundary of CAT(— l)-spaces 
we study the relation between Gromov hyperbolic spaces and CAT(— 1)- 
spaces. 

1 Introduction 

From various hyperbolic cone constructions it is known that every bounded, 
complete metric space can appear as the visual boundary of a Gromov hy- 
perbolic space. Here visual boundary means the boundary of a Gromov 
hyperbolic space endowed with a visual metric. In order to study the rela- 
tion of (rough geodesic) Gromov hyperbolic spaces and CAT(— l)-spaces in 
terms of asymptotic methods, it is of major importance to understand which 
metric spaces can appear as visual boundaries of CAT(— l)-spaces. Surpris- 
ingly enough, due to our knowledge there does not appear any necessary 
condition for this in the literature. One of the main purposes of this paper 
is to provide a first such condition, namely a four point relation, which we 
will call the Ptolemy Inequality: 

Theorem 1.1. Let Y be the boundary of a CAT( — l)-space endowed with a 
Bourdon or a Hamenstadt metric \ \. Let 2/1,2/2,2/3,2/4 £ Y , then 

1 2/1 2/3 1 1 2/2 2/4 1 < 1 2/1 2/2 1 1 2/3 2/4 1 + 1 2/22/3 1 1 2/42/1 1- 

Equality holds if and only if the convex hull of the four points is isometric 
to an ideal quadrilateral in the hyperbolic plane M 2 such that the geodesies 
2/12/3 an d 2/22/4 are the diagonals. 

Note that the formulation of this four point inequality is Mobius invari- 
ant. Thus, if the metric | | is replaced by a Mobius equivalent metric, the 
inequality is invariant. Therefore it holds for all Bourdon metrics and also 
for all Hamenstadt metrics on Y (for a discussion of these metrics compare 
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Section 12. 3|) . As a consequence the inequality is well adapted to the geome- 
try of the boundary of a CAT(— l)-space. It is a classical theorem attributed 
to Ptolemy (85-165), that if y±, ... ,2/4 are points in this order on a circle in 
the Euclidean plane, then we have equality in this formula. The classical 
Ptolemy theorem is equivalent to the if direction of the equality discussion 
in Theorem 11.11 We will obtain the inequality from a detailed study of the 
proof of a result of Bourdon |B2j . 

We use Theorem 11.11 to study the relation between Gromov hyperbolic 
spaces and CAT(— l)-spaces. Clearly every CAT(— l)-space is Gromov hy- 
perbolic. Since Gromov hyperbolicity is not a local curvature condition, the 
opposite is not true in general. Given a Gromov hyperbolic space X one 
can ask the following question: Is X rough isometric to some CAT(— 1)- 
space W? Here a map / : X — > W between metric spaces is called a rough 
isometric embedding, if there exists a constant R > such that 

\xx'\ -R< \ f{x)f{x)\ < \xx\ + R. 

If in addition the image f(X) C W is i?-dense, then / is called a rough 
isometry. 

We look for answers to this question for Gromov hyperbolic spaces 
which are visual (see Section 12. 2|) . The visual condition can be viewed as 
a quasiisometry-invariant version of the condition of extendable geodesies. 
For simplicity of the exposition the reader may think that X is a geodesic 
space with a basepoint o £ X such that for every point x £ X there exists 
y £ dooX such that x lies on a geodesic oy. 

Coming back to our question we remark that Gromov hyperbolicity is 
invariant under arbitrary scaling of the metric while the C AT (—1) -condition 
is only invariant under scaling with factors A < 1 . Therefore the formulation 
of the problem is not yet good enough for our purposes. 

If (X, d) is a metric space, we can consider the whole family of scaled 
metric spaces (X, A d) with A > and look for a distinguished normalization. 
We use the asymptotic upper curvature bound K U (X) defined in |BFj as a 
normalization (see Section \2. 2|) . 

This normalization is only possible if K U (X) is finite. In the case that 
K U (X) = —00, the space X looks very much like a tree. We call a visual 
Gromov hyperbolic space treelike if K U (X) = —00. This definition is justified 
by the result in |BF| . that a visual Gromov hyperbolic space with K U (X) = 
— 00 is rough isometric to a tree provided that in addition d^X is doubling. 
Since trees are CAT(— 1), it is not a substantial restriction to consider only 
nontreelike spaces. 

Thus in the sequel we will consider only nontreelike visual Gromov hy- 
perbolic spaces. Let X be such a space, then we can normalize X such that 
K U (X) = — 1. We call the normalized metric on X the critical metric and 
use the symbol do for it. 
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Main Question: Let (X, do) be a nontreelike visual Gromov hyperbolic 
space endowed with its critical metric do- Does there exist a CAT(— 1) space 
W, such that (X, do) is rough isometric to W1 

In this setting one can reformulate the Bonk-Schramm embedding result 
(compare |BoSj ). It says that under the doubling condition on d^X the 
answer to this question is almost yes in the sense that one only needs an 
arbitrarily small scaling of the critical metric to obtain the desired rough 
isometry. More precisely the Bonk-Schramm result (which relies on the 
Assouad embedding theorem) implies the following: 

Theorem 1.2. Let (X,do) be a nontreelike visual Gromov hyperbolic space 
endowed with its critical metric. Assume in addition that the boundary OoqX 
is doubling. Then for every positive A < 1 there exists a rough isometry of 
(X,Xd ) to a CAT(-l) -space W . 

Remark 1.3. Actually in BoS it was proven more explicitly that for every 
positive A < 1 there exists a number N, such that (X, A do) is rough isometric 
to a convex subset W of the standard hyperbolic space M N . 

We want to remark that it follows from the definition of the critical 
metric, that (X, Xdo) cannot be rough isometric to a CAT(— 1) space for 
any A > 1 (compare Remark 12.3(1 . 

A related embedding result can be obtained by combining results of 
Lang-Schlichenmaier (see |LSj ) and Alexander-Bishop (see [AB ). 

Theorem 1.4. Let (X,do) be as above and assume now that the boundary 
dooX has finite Assouad Nagata dimension. Then there exists some A < 1 
such that (X,Xdo) is rough isometric to a CAT(— 1) -space. 

Details for a proof of this theorem will be given elsewhere. Just note 
that by a theorem of Lang-Schlichenmeier every metric space of finite As- 
souad Nagata dimension admits a snowflake embedding into a product of 
a finite number of metric trees. This product certainly is a CAT(l)-space. 
Now Alexander-Bishop construct CAT(— l)-spaces as certain metric warped 
products with fibers that are CAT(l)-spaces. In order to establish the valid- 
ity of Theorem II .41 it only remains to verify that the fiber's CAT(l)-metric 
actually yields a visual metric on the boundary at infinity of such a CAT(— 1) 
warped product. The embedding statement of Theorem ll ,4l then just follows 
exactly as the one of Theorem 11.21 

Although the proof of Theorem ll .4l needs some constant A bounded away 
from 1 (more precisely: the proof of Theorem 1.3 in |LSj needs this constant), 
it is unknown if the result is true for any positive A < 1 (similar as in the 
Bonk-Schramm- Assouad result). 

One main result of our paper is the existence of an example of a Gromov 
hyperbolic space (X, do) such that the optimal A for which (X, Xdo) is rough 
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isometric to a CAT(— l)-space is bounded away from 1. This implies in 
particular that the main question as stated above has a negative answer. 

Theorem 1.5. There exists a visual Gromov hyperbolic space (X,do) with 
the following property. If ^ < A, then there does not exist a CAT(— 1)- 
space W which is rough isometric to (X,Xdo). However, (X, ^ do) is rough 
isometric to a CAT(— 1) -space. 

Our result allows now to reformulate the question more quantitatively 
and to introduce a new invariant Ao for visual nontreelike Gromov hyperbolic 
spaces: 

Questions: Let (X, do) be a visual Gromov hyperbolic space with its 
critical metric. Does there exist some < A < 1 such that (X, Xdo) is rough 
isometric to a CAT(— l)-space? If such A exists, what is the supremum Ao 
of these A? Is (X, Ao do) rough isometric to some CAT(— l)-space? 

Remark 1.6. Note that the set A, such that (X, Xdo) is rough isometric to 
some CAT(— l)-space is either empty or an interval of the form (0,a) or 
(0, a] with a < 1. 

We give an outline of the paper. Let X be a Gromov hyperbolic space. 
We denote by Z = dooX the boundary at infinity of X. Given a basepoint 
o G X, the expression e - ^'^ defines a quasi-metric on Z, here (.|.) denotes 
the Gromov product. 

If o and d are different basepoints then the quasi- metrics e~^^° and 
e — (•!•)<>' are bi-Lipschitz. Thus the bi-Lipschitz class [p] of the quasi-metric 
p = e~("l")° is well defined and does not depend on the basepoint. 

If we scale the metric on X by a factor A, then the Gromov product 
(■\.)o is transformed into A(.|.) and the corresponding quasi-metric on Z is 
taken to the power A. Thus it is reasonable to consider the whole family p A 
of quasi-metrics and not only the particular quasi-metric p = e~^°. 

Given a general quasi-metric space (Z, p) we can associate to p a critical 
exponent so £ (0, oo] (see Section ITT]) . If so °°> we say that p s ° is the 
critical quasi- metric on Z. In the case that A is a visual Gromov hyperbolic 
space, consider Z = d^X endowed with the quasi-metric p = e~^° . Then 
there is a relation of the critical exponent sq of p and the asymptotic upper 
curvature bound K U (X) defined in |BF| . Indeed it holds K U {X) = — Sq. 

If X is nontreelike (i.e. so ^ oo), then one can scale the metric on X 
in a unique way, such that e~^^° (where now the Gromov product is taken 
with respect to the scaled metric) is in the critical class. This corresponds 
to the scaling K U (X) = — 1. In this way we find a distinguished metric do 
on X. 

We are interested in the question, if one can embed X rough isometrically 
into some CAT(— l)-space W. The existing embedding theorems work in the 
following way. First find an embedding of the boundary doo X = Z into the 
boundary of some CAT(— l)-space, i.e. a map / : Z — > Y, where Y is the 
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boundary of some W. Then one extends this embedding to an embedding 
F : X — * W. The idea of the extension is easily explained in the case that 
X is a geodesic Gromov hyperbolic space with extendable geodesies. Given 
a basepoint o £ X and an arbitrary point x £ X, there exists a point z £ Z 
and a geodesic oz, such that x £ oz. The extension F is now defined as 
follows. Choose some basepoint d £ W. Now define F(x) to be the point 
on the geodesic o'f(z) such that \ox\ = \o'F(x)\. 

Bonk and Schramm proved that F is a rough isometric embedding if and 
only if / is a bi-Lipschitz map. In this case F is a rough isometry onto the 
convex hull of F{X) C Y , which turns out to be CAT(— 1) itself. 

Using this extension construction, the embedding problem can be re- 
duced to an embedding problem f : Z —* Y, where Z is some complete 
bounded quasi-metric space, and Y is the boundary of a CAT(— l)-space 
(endowed with a Bourdon metric). 

To discuss this embedding problem, we recall here the definition of a 
snowflake map. A map / : Z — ► Y between quasi metric spaces is called a 
q-snowflake map, if there exists c > 1 such that for all z, z' £ Z 

- c \zz'\i<\f(z)f(z')\<c\zz'\i. 

This means that the quasi-metric p q embeds bi-Lipschitz into the metric 
space Y. In the case that p is critical, we conclude in particular that q < 1 
and q = 1 can only occur, if the critical quasi- metric p is actually bi-Lipschitz 
to a metric. 

Thus we have the following: Let X be a nontreelike visual Gromov hy- 
perbolic space, then (A, Ado) can De rough isometrically embedded into a 
CAT(— l)-space, if there exists a A-snowflake map from dooX to the bound- 
ary Y of a CAT(— l)-space. 

To obtain our example we denote with Z the unit ball in I \ i.e. a point 
z £ Z is a sequence {z\, z%, . . .) with ^ \z{\ < 1. We prove 

Theorem 1.7. For q > \ there does not exist a q-snowflake embedding 
f : Z — > Y where Y is a space satisfying the Ptolemy inequality. 

However we show there exists a ^-snowflake map of Z into some Hilbert 
space, which is the boundary of the infinite dimensional hyperbolic space 
(see Section EJ. 

Finally note that Theorem 11.71 is sharp with respect to our methods of 
proof in the following sense: What we actually prove is that Z does not 
admit a g-snowflake embedding into a metric space satisfying the Ptolemy 
inequality for q > i. However, in Section 01 we prove 

Proposition 1.8. Let (X,d) be an arbitrary metric space. Then (X, d l l 2 ) 
satisfies the Ptolemy inequality. 
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Thus, if we want to obtain a non embedding theorem similar in spirit to 
Theorem 11,71 with snowflake parameters q < ^, then we need other necessary 
conditions for a metric space to appear as Bourdon or Hamenstadt metrics 
on the boundary of CAT(— l)-spaces. 

We would like to emphazise that the most natural candidate allowing such 
a non embedding result seems to be the unit ball in 

It is a pleasure to thank Sergei Buyalo, Mario Bonk, Alexander Lytchak 
and Urs Lang for many discussions about hyperbolic spaces. 

2 Preliminaries 

2.1 Quasi-metrics and metrics 

A quasi-metric space is a set Z with a function p : Z x Z — > [0, oo) which 
satisfies the conditions: 

(1) p(z, z') > for every z, z' € Z and p(z, z') = if and only if z = z'; 

(2) p(z, z') = p(z! , z) for every z, z' £ Z; 

(3) p(z,z") < K max{p(z, z'), p(z' , z")} for every z, z', z" G Z and some 
fixed K>1. 

Let (Z, p) be a quasi-metric space. By [p] we denote the bi-Lipschitz 
class of p, i.e. for a map p' : Z x Z —* [0, oo) we have p' E [p] if and only if 
there exists c > 1 such that for all z, z' £ Z 

- p(z, z) < p'(z, z) < c p(z, z). 
c 

We are interested in obtaining a metric on Z. Since the only problem 
is the triangle inequality, the following approach is very natural. Define a 
map d : Z x Z — > [0, oo], d(z,z') = inf ^ p(zi, 2^+1), where the infimum is 
taken over all sequences z = Zo, . . . , z n+ \ = z' in Z. By definition d satisfies 
the triangle inequality. We call this approach to the triangle inequality the 
chain approach. 

For a quasi-metric p we denote with d = ca(p) the pseudometric which 
we obtain when applying the chain approach to p. 

The problem with the chain approach is that d(z, z') could be for 
different points z,z' and axiom (1) is not longer satisfied for (Z,d). 

Frink Fr._ realized that the chain approach works for 2-quasi-metric 
spaces. 

Proposition 2.1. Let p be a 2-quasi-metric on a set Z and let for z, z 1 G Z , 

d(z,z') = inf p{ z ii z i+x)i where the infimum is taken over all sequences 
z = zq, . . . , z n +i = z' in Z. Then d is a metric on Z with \d < p < d. 

If (Z, p) is a quasi-metric space, then p s is a 2-quasi-metric if s > is 
sufficiently small. 
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Definition 2.2. A quasi-metric space (Z,p) is called LM-space (Lipschitz 
metrizable) , if ca(p) G [p\. 

Hence a quasi-metric space is LM if and only if the following two conditions 
hold: 

(1) the chain approach gives a metric. 

(2) the metric from the chain approach is bi-Lipschitz to p. 
Clearly the LM property is a bi-Lipschitz invariant. 

One easily proves the following: If p is LM, then p s also is LM for every 
< s < 1. 

Note that p s is a 2-quasi-metric for s small enough. Thus to every 
quasi-metric space (Z, p) which is not bi-Lipschitz to an ultrametric one can 
associate in a unique way a critical exponent sq £ (0, oo] with the property: 
p s is LM for all s < s$ and p s is not LM for all s > sq. 

Remark 2.3. It follows from the definition of the critical exponent, that for 
every s > so there cannot exist a bi-Lipschitz map (Z,p s ) — > Y, where Y is 
a metric space. 

We shortly discuss the situation so = oo. It follows from |BF| : 

Theorem 2.4. Let (Z, p) be a doubling quasi-metric space. Then sq = oo 
if and only if p is bi-Lipschitz to an ultrametric . 

Without the doubling assumption Theorem 12.41 fails in general. This 
follows from an example due to Leonid Kovalev: Consider the set of in- 
tegers N endowed with the metric d, where d(m,n) := log(l + \m — n\). 
For this metric the critical exponent sq is oo, but (N, d) is not bi-Lipshitz 
equivalent to an ultrametric. Nevertheless, we call (ad hoc) a quasi-metric 
p ultrametriclike if So = 00 • 

2.2 Gromov hyperbolic spaces 

Let X be a metric space. For o, x,x' £ X let 

(x\x') := -(|o£c| + \ox'\ — \xx'\). 

The space X is called 5-hyperbolic if for o, x, x' , x" £ X 

((x\x') , (x\x") , (x'\x") ) is a 5-triple (1) 

in the sense that the two smallest of the three numbers differ by at most 5. 
X is called hyperbolic, if it is 5-hyperbolic for some <5 > 0. The relation 
is called the 5-inequality with respect to the point o£l. 
If X satisfies the 5-inequality for one individual basepoint o £ X, then 

it satisfies the 2<5-inequality for any other basepoint d G X (see for example 
Thus, to check hyperbolicity, one has to check this inequality only for 

one basepoint. 
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Let X be a hyperbolic space and o £ X be a base point. A sequence 
{xi} of points Xi £ X converges to infinity, if 

lim (xi\xj) = oo. 

Two sequences {x{\, {x^} that converge to infinity are equivalent if 

lim (xi\Xj) = oo. 

Using the 5-inequality, one easily sees that this defines an equivalence rela- 
tion for sequences in X converging to infinity. The boundary at infinity c^X 
of X is defined as the set of equivalence classes of sequences converging to 
infinity. 

For points y, y' £ d^X we define their Gromov product by 
{y\y')o = inf lim inf(x; \x'i) , 

where the infimum is taken over all sequences jx,} G y, {x[} £ y' . Note that 
(y\y')o takes values in [0, oo] and that (y\y') = oo if and only if y = y' . In 
a similar way we define for £ £ dooX, x £ X 

(y\x) = inf lim inf (xj|x) . 

i— >oo 

If X is ^-hyperbolic and if y, y' , y" £ d^X , then ((y\y') , (y\y") a , (y'\y")) 
is a 5-triple. This implies that the expression p(y,y') = e~^ y '° defines a 
if-quasi-metric on d^X where K = e s . 

A Gromov hyperbolic space is called visual, if there exists a point o £ X 
and a constant D > such that for every x £ X there exists y £ dooX with 
| ox | - (x\y) < D. 

Roughly speaking, in a visual Gromov hyperbolic space the position of 
a point x is (up to a universal constant), given by some point y £ d^X 
and the distance |ox| from the basepoint. It turns out that for these spaces 
almost all information is encoded in the properties of dooX. 

On the other hand, if some bounded metric space Y is given, then it 
is possible to construct a Gromov hyperbolic space X such that d^X as a 
set coincides with Y and the quasi-metric e~ is bi-Lipschitz to the given 
metric on Y (see for example |BoSj ). 

Also the following holds. Let X be a visual Gromov hyperbolic space. 
Then d^X, endowed with the quasi-metric p = e~^''°, is bi-Lipschitz to an 
ultrametric if and only if X is rough isometric to a tree. 

In |BF| the notion K U (X) of an upper asymptotic curvature bound is 
introduced. In the case of visual Gromov hyperbolic spaces this notion is 
strongly related to the critical exponent of the quasi-metric e - *-'' -* on dooX. 
The following relation holds (see Theorem 1.5 in jBFj l: K U (X) = — Sq. 

A visual Gromov hyperbolic space is called treelike, if K U {X) = — oo. 

This definition is motivated by the following result (see [BF ): 
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Theorem 2.5. Let X be a visual Gromov hyperbolic space. Assume in 
addition that dooX is doubling. Then K U {X) = — oo if and only if X is 
rough isometric to a tree. 

2.3 CAT(-l) spaces 

Let now X be a CAT(— 1) space, i.e. X is a complete geodesic metric space, 
such that triangles are thinner than comparison triangles in the hyperbolic 
plane H 2 . In particular X is also Gromov hyperbolic. Let Y = d^X. Given 
x £ X and w £ X U d^X there exists a unique geodesic segment xw from 
x to w. If 2/1,2/2 € OoqX are different points, there is also a unique geodesic 
line 2/12/2 joining these points. 

Given a point o£l and points 2/1,2/2 £ c^X we denote by Z Q (2/1, 2/2) the 
local angle at x, i.e. the angle between the initial directions of the geodesies 
from oyi and 02/2- By o (yi, 2/2) we denote the asymptotic comparison angle. 
I.e. let yi(t) be the point on the ray oyi with distance t to 0. Let o, 2/1 (i), 2/2 (i) 
be the comparison triangle in HI 2 , and let 77 be the angle of this triangle 
at o. Then 9 (y 1 ,y 2 ) = lim^oo^. Let /o (2/1,3/2) = sin(±0 o (2/i, 2/2)) be 
the Bourdon metric (with basepoint o). Indeed Bourdon proved |Blj that 
this expression is a metric and satisfies the triangle inequality. One can 
also express p Q in terms of the Gromov product and obtains the formula 
^0(2/1,2/2) = e~( yi \ V2 '° , i.e. in the CAT(— 1) situation the Bourdon metric 
corresponds to the quasi-metric considered earlier. For the convenience of 
the reader we give a proof of this formula. The computation is in the hyper- 
bolic plane H 2 . The triangle o, 2/1 (t) , 2/2 (*) has a limit ideal triangle given by 
geodesic rays ji : [0, 00) — > H 2 starting from o with angle o . We then have 

e -{yx\v2)o = li m (e^e- 2 *) 1 / 2 , 

where ht = d(ji(t), 72(t)) is the distance in H 2 . From the hyperbolic law of 
cosine 

cosh(/i t ) = cosh 2 (t) — sinh 2 (t) cos0 o 
and the trigonometric formula 1 — cos# = 2sin 2 (# D /2), we easily obtain 

e ht ~e 2 *sin 2 (0 o /2) 

as t — > 00. Hence, the claim. 

Bourdon metrics with respect to different basepoints are Mobius equiv- 
alent. Thus given a fixed Bourdon metric | | on Y, we have for an arbitrary 
o € X that 

Pojyi, 2/2)10(2/3, 2/4) _ I2/12/2II2/32/4I 
Po{yi, 2/3)^0(2/2, 2/4) 1 2/1 2/3 1 1 2/2 2/4 r 

The Mobius invariance can be seen as follows. Let o' £ I be a different 
basepoint, then a trivial computation shows for x\,X2 € X that 

(Xl|x 2 ) ' = |oo'| + (xi\x 2 )o ~ (xi\o') ~ (x 2 \o') , 
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a formula which extends to points 2/1,2/2 E 9ooX. Thus 

/» (2/1,3/2) 



Po< (2/1,3/2) = M 



A(3/i)A(2/2 



where /i = e - ' 00 '' and A(y) = e - ^' '-* . This clearly implies that /v is Mobius 
equivalent to /9 D . 

We should mention here that Hamenstadt jHj introduced (even earlier) a 
metric on dooX\{u>}, where X is a Hadamard manifold with curvature < —1 
and to E dooX is a distinguished point. We do not describe her construction 
verbatim but modify her construction such that it works also for general 
CAT(— 1) spaces: fix a point co E OoqX and consider a Busemann function b 
for the point uj. Define the Gromov product with respect to this Busemann 
function, i.e. 

(x\x') b = ~{b{x) + b(x) - \xx'\), 

which also extends to points at infinity. The corresponding Hamenstadt 
metric pb is then defined as e~^ b . If b is the Busemann function at uj 
such that 6(0) = for some point o £ X, then one easily computes b(x) = 
\ox\ — 2(u\x) and by straightforward calculation one obtains the formula 

(x\x')b = (x\x')o - (uj\x) - (U)\x') , 

which also extends to infinity. Hence 

Po(y,y') 



Pb(y,y') 



p (y,u))p o (y',uj) 



Thus the Hamenstadt metric can be obtained by involution at the point u 
from the Bourdon metric and in particular these metrics are Mobius equiv- 
alent. 

Note that by definition pi, is only a quasi-metric on d^X \ {to}, since 
the involution of an arbitrary metric does not necessarily satisfy the triangle 
inequality. However in our situation the triangle inequality 

Pb(y, y") < Pb(y, y) + Pb{y',y") 

is equivalent to the Ptolemy inequality 

Po(y,y")Po(y',u) < p (y,y')p (y",u) + p (y',y")p (y,uj), 

which is proved in the next section. Thus pb is actually a metric. This obser- 
vation can be considered as the first application of the Ptolemy inequality. 
As a sideremark of this observation we formulate this in larger generality: 

Remark 2.6. Let (Z, d) be an arbitray metric space. For z £ Z consider the 
involution d z : Z \ {z} x Z \ {z} — > [0, 00), d z (a, b) = d(a, b)/(d(a, z)d(b, z)). 
Then d z is a metric for all z E Z iff d satisfies the Ptolemy inequality. 
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Observe that the CAT(— 1) condition implies that Z G (2/1, 2/2) < #0(2/1, 2/2)- 
However the following holds: if 6* (j/i , j/2) = ^ then Z (2/i, 2/2) = vr. (#0(2/1,2/2) : 
7T implies that d(yi(t), 2/2 (i)) = 2i and hence Z Q (yi,y 2 ) = tt-) 

Thus we conclude that /0 o (2/1,2/2) < 1 with equality if and only if o lies 
on the geodesic 2/12/2- 

We will use the following 

Lemma 2.7. Le£ X be a CAT(— 1) space, 2/1, •••,2/4 £ SooA 6e different 
points and o £ X , then 

sm-# (2/i, 2/2) sm -6*0(2/3, 2/4) < 



2 1 2/12/3 1 1 2/22/4 1 

Equality holds if and only if the geodesies from yiy 3 and 7/22/4 intersect in 
the point o. 

Proof. We have 

sin -#0(2/1,2/2) sin -6*0(2/3,2/4) = Po(yi, 2/2)^0(2/3, 2/4) 

< Po(Vl, 2/2)Po(2/3, 2/4) _ 1 2/1 2/2 1 1 2/32/4 1 



Po(2/i, 2/3)/Oo(2/2,2/4) |2/i2/3| I2/22/4I 

Equality holds if and only if /3 (2/1, 2/3) = Po(2/2, 2/4) = 1> which is equivalent 
to o lying on yiy 3 n 2/22/4- 

□ 



3 The Ptolemy Inequality 

We start this section with a proof of Proposition 11.81 which states that 
the square root of any metric space satisfies the Ptolemy inequality. The 
following proof is due to Alexander Lytchak: 

Proof of Proposition 11.81 Let {x±, 2/1, x 2 , 2/2} be an ordered quadrupel in 

(X,d) and set p 1 := d(xi,x 2 ),p 2 ■= d(yi,y 2 ), qi ■= d(xx,y x ), q 2 := d(x 2 ,yi), 
qs := d{x 2 y 2 ) and q^ := d(xi, y 2 ). Without loss of generality we may assume 
that 

Pi < Q1 + Q2 < Q3 + <?4 and 
P2 < Q2 + Q3 < Qi+ <?4- 

Our claim follows, once we verify that ^Jp\p 2 < \/qiQ3y/Q2Qi- We prove this 
inequality by showing that for suitable p[ > p±, p' 2 > p 2 and q' 4 < q 4 one 
obtains ^/p' x p' 2 < ^q~m^fqlc[ A . 

The numbers p^, p' 2 and q' 4 are obtained as follows. First set p' x := q\ + q 2 
and p' 2 ■= q 2 + q3- Then choose q' A such that 

Q3 + <?4 = H + 12 and q 2 + q 3 < q 1 + q' 4 or (2) 
93 + <?4 < Qi + 12 and q 2 + q 3 = qi + q' 4 . 
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Without loss of generality we may assume that the relations (J2J) are satisfied. 
It follows that qi — q3 = qi — q 2 and —(q\ — q 3 ) < (74 — q 2 from which we 
deduce c/4 > q 2 > and e := gi — q 3 > 0. Now the inequality 



2<?2<?3 < 2^93(93 + e)q 2 (q 2 + e) 

implies 



\/(<72 + <73 + e)(<?2 + <73) < ^3(93 + e) + v^fe + e) 



from which the claim follows. 

□ 

Next we prove 

Theorem 3.1. Let Y be the boundary of a CAT ( — 1) -space with a Bourdon 
or Hamenstddt metric \.\. Let 2/1,2/2,2/3,2/4 £ Y , then 

1 2/1 2/3 1 1 2/2 2/4 1 < 1 2/1 2/2 1 1 2/32/4 1 + 1 2/22/3 1 1 2/42/1 1- 

Equality holds if and only if the convex hull of the yi is isometric to an 
ideal quadrilateral in M 2 , such that the geodesies 2/12/3 an d 2/22/4 intersect. 

Remark 3.2. We note that this is a Mobius invariant comparison statement. 
I.e. if the equality is true for some metric |.|, then it also true for every 
Mobius equivalent metric. Thus this kind of comparison result is suitable 
for the boundary of a CAT(— l)-space. 

Proof of Theorem I3.lt We use an idea from the proof of Lemma 3.1 
in Bourdon's paper |B2j . 

Consider the geodesic 2/22/4 i n our CAT(— l)-space. By continuity there 
exists a point x £ 2/22/4 with #2,(2/1,2/2) = Gx(y3,U4)- Denote this angle by 3. 
Thus, by Lemma 12.71 we obtain the following estimate 

• 2 1 a ^ I2/12/2I |2/32/4| 
sin -p < 



2 1 2/1 2/3 1 1 2/2 2/4 1 

Let 7 = #2,(2/2,2/3) an d S = 9 X (2/4,2/1), then the same argument shows 

.1 • 1 e ^ I2/22/3II2/42/1I 
sin —7 sin —0 < 



2 2 I 2/ol 2/3 1 1 2/2 2/4 1 

Since x £ y 2 y A we see Z x (y 2 , y 3 )+Z x (y 3 , y 4 ) > tt and Z x (y i ,y 1 )+Z x (y 1 ,y 2 ) > 
7T. Since Z x < 8 X we obtain (3 + 7 > tt and 3 + 5 > ir. Consequently 
sin ^7 > sin ^(tt — 3) = cos \3 and also sin ^5 > cos \3. It follows 

1 1 2 1 
sin -7 sin -5 > cos —3, 

2 ' 2 ~ 2 1 ' 
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and hence 



cos 2 -(5 < 



2/22/31 12/42/1 
2/1 2/3 1 1 2/22/4 



Since cos 2 \ fi + sin 2 |/3 = 1, we obtain the Ptolemy inequality. 

If we have equality, then we have actually equality in all estimates. This 
implies now the rigidity statement by the following arguments. By Lemma 
12.71 the diagonals y\y 3 and y 2 y<± intersect at the point x. Furthermore we 
have equality for the angles Z x (y l7 y 2 ) = x (y 1 ,y 2 ), Z x (y 2 ,y 3 ) = x (y 2 ,y 3 ), 
^(2/3,2/4) = #2(2/3,2/4), 4z(2/4,2/i) = ^(2/4,2/i)- This implies by standard 
rigidity results that the ideal triangles xyiyi+i are isometric to triangles in 
H 2 . Since, moreover, the angles at x add up to 2ir we finally see that the 
span of 7/1,..., 2/4 is isometric to an ideal quadrilateral in the hyperbolic 
plane. □ 

Examples: At the end of this section we give two examples. We show 
that any four point metric space which satisfies the Ptolemy inequality can 
be Mobius embedded into the boundary of some CAT(— l)-space. Then we 
give an example of a metric space (of six points) satisfying the Ptolemy 
inequality but which cannot be Mobius embedded into the boundary of a 
CAT(-l)-space. 

Let us first consider a four point metric space W = {w\, . . . ,104} with 
metric d which satisfies the Ptolemy inequality. Let a\ = d(wi,w 2 ), a 2 = 
d(w 3 ,W4,), h = d(w 2 ,w 3 ), b 2 = d(w±,w{), c± = d(w 1 ,w 3 ), c 2 = d{w 2 ,w A ). 
We define a new metric d! on W by setting o! x = a 2 = a' = ^/aia 2 , b\ = b 2 = 
b' = \/hb 2 , c' x = c' 2 = c' = y/cic 2 . 

Any nonsingular triangle in (W, d') has the distances a',b',c' and since 
the numbers a' 2 , b' 2 , c' 2 satisfy the triangle inequality by the Ptolemy in- 
equality, also a',b',c' satisfies the triangle inequality. We can (after renum- 
bering the points) assume that c' > max{a', b'}. Finally we scale the metric 
and let c = 1, a = a' jd ', b = b' jd . 

This new metric is Mobius equivalent to d and thus we can start with 
this metric. The Ptolemy inequality now says a 2 + b 2 > 1. Define the angles 
q and (3 such that sin|a = a and sin^/5 = b. Then a 2 + b 2 > 1 implies 
a + (3 > it. Let A a be the ideal triangle oyy' in H 2 , such that Z (y j y / ) = a. 
Now glue four triangles A^A^A^A^ cyclically together to obtain an ideal 
quadrilateral formed from hyperbolic pieces with cone angle 2(a + 0) > 2ir. 
Thus the space is CAT(— 1), and by construction the Bourdon metric at the 
cone point coincides with our given metric. 

To obtain the six point example we start with some general remark. Let 
X be a CAT(— l)-space and let Y = dooX. Let |.| be some fixed Bourdon 
or Hamenstadt metric on Y. 

Assume that there are points y\ , . . . , 2/4 G Y such that we have equality in 
the Ptolemy inequality. Then by the equality case above the geodesies y\yz 
and 2/22/4 intersect in some point x £ X. Let a, b be the positive numbers 
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such that 



a 2 = 



Px(yi,y2)Px(y3,y4) I2/12/2I I2/32/4I 



Px{yi,y?>)px{y2,yi) \y1y3Wy2yA 
Px(y2,y3)px(y4,yi) I2/22/3I I2/42/1I 



Px(yi,y3)px(y2,y4) I2/12/3II2/22/4I " 

Note that p x (yi,y3) = Ac(2/2,2/4) = 1, since x lies on the corresponding 
geodesies. Since we have equality in the Ptolemy inequality, we see that 
a 2 + b 2 = 1. Let a G (0, 7r) such that 

sin 2 -a = Px(yi,y2)p x {y3,y4) = a 2 , 

cos 2 = p x {y2,y3)px(y4,yi) = b 2 . 

Then by the above calculations a and (tt — a) is the intersection angle of 
the geodesies 2/12/3 and 2/22/4- An immediate consequence is: 

Lemma 3.3. Let 2/1, ■■■,2/4 fre points in Y with equality in the Ptolemy 
inequality. Assume in addition that 1 2/1 2/2 1| 2/3 2/4 1 = 1 2/2 2/3 1 1 2/4 2/ 1 1 - Then the 
four points span a hyperbolic quadrilateral and the geodesies 2/12/3 and 2/22/4 
intersect orthogonaly. 

To construct our example consider first the standard hyperbolic 3-space 
H 3 . Let o G H 3 and consider three geodesies through o which are pairwise 
orthogonal. We denote by ef G dooM 3 , i = 1,2,3, the endpoints of these 
geodesies. Then the Bourdon metric p Q satisfies p (ef,e^) = 1 for i = 1, 2, 3 
and all other distances are equal to 

We now define on this 6 point space {ef\i = 1,2,3} another metric |.|. 
Therefore choose a,b,c G R numbers close to 1. Define \efe~\ = 1 for 
i = 1,2,3. 

1 



e l e 2 I — l e l e 2 I — /TP l e l e 2 I — l e l e 2 



0+ 



V2' ' ^ 2I 21 aV2' 



b 



e 2 e 3 I — l e 2 e 3 I — /p:' l e 2 e 3 I — l e 2 e 3 



c 



h \ — /?:> I e 3 e l 



+ 1 



v^' ^-ii-i-3-n- cV 2- 

If the numbers a, 6, c are close to 1, then the triangle inequality is still sat- 
isfied. Note that for the three four-point-configurations {e^,e^}, {e^e^}, 
{ef, ef} we have still equality in the corresponding Ptolemy inequality. One 
easily checks that all other four-point-configurations still satisfy the Ptolemy 
inequality if a, b, c are close to 1. 

We claim that the metric space ({e^}, |.|) cannot be Mobius embedded 
into the boundary of a CAT(— l)-space. Assume to the contrary that it 
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embeds into <9ooA. Then by the above Lemma the three geodesies efe~ 
intersect pairwise orthogonaly. Let us first assume that the three geodesies 
intersect in one common point x £ X. Then the above Lemma together 
with the fact, that each pair of geodesies spans a hyperbolic quadrilateral 
implies that the metric p x coincides with the metric p a in H 3 . But note that 
(for a,b,c different from 1), the metic p Q is not Mobius equivalent to the 
metric |.|: e.g. 

I e l~ e 2 ll e 2~ e 3~l _ ^2 -y _ Po( e l"; e 2 )Po{ e 2 i e 3~) 
l e l~ e 2~l l e 2 e 3~l Po{^t i e t)Po( e 2 ' e 3~) 

Thus the three geodesies do not intersect in a common point. Hence we 
obtain three intersection points £12,223, £31 of the corresponding geodesies 
which form a triangle with three right angles. Since the space is CAT(— 1), 
such a triangle cannot exist. 

Finally note that every CAT(0)-space satisfies the Ptolemy inequality. 
This follows from the fact that the euclidean plane satisfies the Ptolemy 
inequality (which is classical), and the fact that every four point configu- 
ration in a CAT(0)-space admits a subembedding into the euclidean plane 
(compare BHj, p. 164). 

4 Proof of Theorem 11.71 

The proof is inspired by results of Enflo (compare |Elj and |E2j ) . Let Y = 
dooX, where X is a CAT(— 1) space. On Y we consider a Bourdon metric. 

4.1 Cubes in spaces satisfying the Ptolemy inequality 

An m cube in a metric space is a subset of 2 m points which are indexed 
by the set {0, l} m . Thus a 2-cube in Y are four points 2/(0,0) > 2/(0,1)5 2/(1,1)) 
2/(i,o)- On the set of indices we consider the Hamming metric dn, i.e. the 
distance between two indices is the number of different entries. The points 
yi, I £ {0, l} m are called vertices. A pair of points yj, yj is called a 
d-diagonal, if djj{I,J) = d. The 1-diagonals are also called sides. The 
distance \yiyj\ is called the length of the diagonal. 

We denote by 5 n , m = {/ € {0, l} n \d H (I,0) = m}. Thus 5 n , m is the set 
of {0, l}-sequences of length n containing exactly m entries 1. Note that 
dn(I, J) is even for I, J £ 5" n , m . 

We will first consider certain homothetic embeddings of the cube {0, l} m 
into S nm where n > 2m. For 1 < i < j < n consider the map </>j j : 
{0,1} — > {0, l} n defined by (fij(Q) = ej, (fijil) = ej. For a sequence 
1 < h < k 2 < ... < k 2m < n we define tpk 1 ...k 2m '■ {°> l } m ~^ ^n,m by 
Vfci-fc2m(*i> •••!*») = ipk-Lk 2 {h) + - ■ ■ + ^k 2m - 1 k 2 m( i m)- For example consider 
^1245 : {0, l} 2 — > ^5,2, which maps 
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(0,0) i ^ (1,0,0,1,0); (0,1) ' * (1,0,0,0,1); (1,1) » (0,1,0,0,1); 
(1,0) ' * (0,1,0,1,0). 

These maps are homotheties with factor 2, i.e. for every multiindex K = 
kf ■ ■ k<im and for all I, J £ {0, l} m we have cIh((Pk(I), ¥k{J) = 2d^(I, J). 

Theorem 4.1. For every m G N i/iere exists some n = n m > 2m with 
the following property: Let Y be a metric space satisfying the Ptolemy in- 
equality and let <3? : S n ^ m — > Y be a map into Y , such that | <&(/)<!>( J)\ < b 
if dn(I, J) = 2 for some b > (recall that 2 is the minimal nontrivial dis- 
tance). Then there exists a multiindex K with 1 < k\ < ki < . . . < k<i m < n , 
such that the map <3? o ip K : {0, l} m — > Y is a map of an m-cube into Y such 
that there exists a diagonal in {0, l} m the image of which under <& o ip K has 
length < y/m b. 

Proof. The proof is by induction on m, where the case m = 1 is trivial. Let 
us assume that the result is true for the value m — 1, with n m _i being the 
corresponding n-value. Let 

2 m-l( n m-l \ L 

F \2m-2) 

We define n = n m -\ +p and will show now that the result is true for n = n m . 
Let therefore : S ntm — > Y be a map as in the statement of the theorem. 
For 1 < i < p we define canonical embeddings pi : #n m _i,m-i — ► S^,™ by 
/?«(/) = (1, 0, . . . , 0, 1, . . . , 0), where we put the entry 1 at the z'th additional 
place, i.e. at the (n m _i + z)'th place of the sequence. We now apply the 
induction hypothesis to the <I>i = <I> o p i : S nm _ 1>m -i — > Y. Thus for every 
i there exists a multiindex such that the maps Tj = o o <p^-. satisfy 
the requirement of the statement. There are only (2^-2) different multi- 
indices. By the choice of p we see that there exists a common multiindex 
K' with I < k% < k2 < ■ ■ ■ < &2m-2 < ^m-l such that at least 2 m ~ 1 + 1 of 
the maps Tj = o p^ o cp^/ satisfy the requirement of the statement. Since 
the cube {0, l}" 1-1 has 2 m_1 diagonals, there are at least two of the i's 
(lets call them i\ < 22 ) , where the same diagonal in the image has length 
< \/m — 1 6. Let a, a £ {0, l} m_1 be the endpoints of the diagonal. Define 
&2m-i = n-m-i + h and &2m = "-m-i + ^2 and consider the multiindex K 
which is obtained from K' by extending it through kim-ikim- We show that 
the map o ip K : S n>rn — > Y contains a diagonal of length < ^fm. 

Note that restricted to {0, l} m_1 x {0} this map coincides with t% x 
and restricted to {0, l} m_1 x {1} with Tj 2 . We consider the images y(afi)i 
U(a,i), 2/(a,o)! y(a,i) of the corresponding four points in {0, l} m . We have 
l2/(o,o)2/(a,o)l) |y(o,l)2/(a,l)l < V™, - 1 6 by induction hypothesis. Furthermore 
we have \y( a ,0)y(a,i)l\y(a,o)y(a,i)\ <bhy assumption on By Theorem O 
this implies that the product 

12/(0,0) 2/(5,1) I b(a,0)2/(a,l)l < { m ~ + & = m&2 > 
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which implies that at least one of the diagonals y( a ,o)2/(a,i) or y(a,i)U(afl) h &s 
length < \fm b. □ 

We now prove Theorem II. 71 

Assume that there exists a (q, c)-snowflake map ^ : Z — > Y, where Z is 
the unit ball in I 1 . Let m £ N be given and let above. Consider 

the map s m : S n>m —>■ Z, I i— > ^J. Here we consider £-1 as a sequence in 
H} (with m entries of value ^ and all other values 0). Thus s m is just a 
scaling map the image of which lies on the unit sphere of Z. We consider 
$ = o s m and apply Theorem 14.11 to it. Note that for I, J € S m , n with 
cIh(I, J) = 2 we have 

|$(I)$(/)|<c2*-L 

since dz(s m (I), s m (J)) = 2^ and the snowflake property of ^. If /, J have 
distance da (I, J) = 2m, then dz(s m (I), s m (J)) = 2 and hence 

mm(j)\ > - 

by the snowflake property. By Theorem 14.11 there exists a diagonal, i.e. 
points /, J with dn(I, J) = 2m, such that 

|$(J)$(J)| < Vmc2 9 — . 

Thus y'm^ > -y which implies (since we can choose m arbitrarily large 
and independent from c) that q < 1/2. 



5 An example 

Let Z be as above the unit ball in t 1 . We construct in this section a 5- 
snowflake map / : Z —>Y, where Y is the boundary of some CAT(— l)-space 
X. Therefore we first give a ^-snowflake embedding of Z into the Hilbert 
space i 2 . 

By the Assouad embedding theorem there exists N E N and a bi- 
Lipschitz embedding (R,^ 1 / 2 ) — > M N , i.e. a | snowflake map /i : R — ► R n . 
Thus there is some constant c, such that 

-It - s\ < \h(t)h(s)\ 2 < c\t - si 
c 

where we consider the Euclidean metric on W N . Now the map g : Z — » £ 2 , 
(zi, Z2, . . .) 1— > (/i(zi), h(z2), ■ ■ •) satisfies also 

< |#(%0O| 2 < c|zz'|, 



17 



for all z, z' € Z. Thus by g the space Z is mapped into a bounded ball of a 
Hilbert space and g is a ^-snowflake map. 

To map it to the boundary of a CAT(— 1) space, we consider as X the 
infinite dimensional version of the hyperbolic space in the unit ball model. 
The boundary Y is the unit sphere in a Hilbert space. The relation is as in 
the classical Euclidean situation with the classical stereographic projection 
ip : S n -> R n , 

f( x ) = t~ — ( x i>-- • > x ") for x = ( x o, • • -,x n ). 

l-Xo 

Here we consider S n C M n+1 , where on M n+1 we have coordinates x = 
(xq, ■ • • j x n ). 




Figure 1: The stereographic projection as an inversion 

The inversion (p : R n+1 -> R n+1 of the extended = R n+1 U oo with 

respect to the sphere S r (eo) C M n+1 , eo = (1,...,0), r = y/2, restricted 
to the standard unit sphere S n C IR n+1 , coincides with the stereographic 
projection, (p\S n = ip. Thus ip as well as its inverse ir : M. n —>■ S n are Mobius 
maps. 

We put o = (0, . . . , 0) 6 M ra+1 and denote by p the standard metric on 
R n+1 , p(x,y) = \x — y\, canonically extended to ]R ra+1 . We use the same 
notation p for the induced metric on S n C M n+1 , and for the induced metric 
on I™ = {x n+ i = 0} U {oo} C S n+1 . 

We can generalize this classical situation to the infinite dimensional case, 
by replacing R n by £ 2 , and M n+1 by M x £ 2 with an additional 0-coordinate. 
Then the unit sphere S 00 inlxf 2 is the boundary of the infinite dimensional 
hyperbolic space, where the Bourdon metric (with respect to the origin) is 
the metric \p. The map ir : f 2 — ► S°° restricted to the bounded subset 
g(Z) C £ 2 is bi-Lipschitz. Thus / : Z — > S°°, f = ir o g, is a snowflake map. 
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